package com.atguigu.system.util;

import com.atguigu.model.system.SysMenu;

import java.util.ArrayList;
import java.util.List;

/**
 * ClassName: MenuHelper
 * Description:
 *
 * @Author CZX
 * @Create 2024/3/10 10:34
 * @Version 1.0
 */
public class MenuHelper {
    // 创建树形结构
    public static List<SysMenu> buildTree(List<SysMenu> sysMenuList) {
        // 创建集合封装最终数据
        ArrayList<SysMenu> trees = new ArrayList<>();
        // 遍历所有菜单集合
        for(SysMenu sysMenu:sysMenuList){
            // 找到递归入口，parentId=0
            if (sysMenu.getParentId().longValue() == 0){
                trees.add(findChildren(sysMenu,sysMenuList));
            }
        }
        return trees;
    }

    // 从根节点进行递归查询，查询子节点
    // 判断id=parentId是否相同，如果相同是子节点，进行数据封装
    private static SysMenu findChildren(SysMenu sysMenu, List<SysMenu> sysMenuList) {
        // 数据初始化
        sysMenu.setChildren(new ArrayList<SysMenu>());
        // 遍历递归查找
        for (SysMenu it : sysMenuList) {
            if(Long.parseLong(sysMenu.getId()) == it.getParentId().longValue()) {
                if (sysMenu.getChildren() == null) {
                    sysMenu.setChildren(new ArrayList<>());
                }
                sysMenu.getChildren().add(findChildren(it,sysMenuList));
            }
        }
        return sysMenu;
    }
}
